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We use the characteristic polynomial of the Coxeter matrix of an algebra to complete the combi- 
natorial classification of piecewise hereditary algebras which Happel gave in terms of the trace of the 
Coxeter matrix. We also give a cohomological interpretation of the coefficients (other than the trace) 
of the characteristic polynomial of the Coxeter matrix of any finite dimensional algebra with finite 
global dimension. 

1 Introduction 



The main aim of this note is to complete Happel's combinatorial classification of piecewise hereditary 
I ^1 ■ algebras. 

An algebra A is said to be piecewise hereditary of type "K if its bounded derived category is triangle 
^ ', equivalent to the bounded derived category of a hereditary abelian fc-category !K for a field k which we 
I assume to be algebraically closed. Such algebras have been much studied, see for instance ll5ll6ll9l [T0l[TTl 
r<l . injllll among others. 

^ ! Happel and Reiten Q have shown that J{ has a tilting object and therefore ( J{) is triangle equiva- 

^ I lent to 2)'' (A) where A is a finite dimensional hereditary algebra {ie. a path algebra kA for a quiver A) or 
O [ a canonical algebra (see |6|). In the first case we say that A is of type kA and in the second case we say 
that A is of canonical type. 

Recall that a canonical algebra is a one-point extension (see Definition |33]) of the path algebra of the 
' quiver 

^ ■ o ol 

/ o o2 




-of 



by an indecomposable module M given by the following representation 

M(l) ^ M(l)^ M{1) '~ M(l) 

M{2) '- M(2)^ M{2) '~ M(2) 



M(co 




M{t) '- M{t)^ M{t) '~ ''^ M{t) 



such that M(l),. . .,M{t) are pairwise different one-dimensional subspaces of M{co), dim/fM(a;) = 2 
and t^l.lf we order the vertices from left to right and from top to bottom, the last vertex being co, then 
M has dimension vector m := dim^^|^(M) = (1, . . . , 1,2) 
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Happel has given the following combinatorial characterisation of some piecewise hereditary alge- 
bras, using the trace of the Coxeter matrix cpA of A (see Section |2] for a definition), whose proof follows 
from IjSJ and Happel's trace formula H]. 

Theorem 1.1 (Happel). Let A be a connected piecewise hereditary algebra over an algebraically closed field. Then 

(1) A is of type fcA where the underlying graph A is not a tree if and only if tr (pA > — 1/ 

(2) A is of canonical type with t > 3 branches if and only iftrcpA < —1/ 

(3) A is of canonical type with t = 3 branches or of type kA where the underlying graph A is a tree if and only if 
trcpA = -1. 

In this paper, we complete this classification, that is, separate path algebra and canonical types when 
the trace of the Coxeter matrix is —1: 

Theorem 1.2. Let A be a connected piecewise hereditary algebra over an algebraically closed field with n + 1 
isomorphism classes of indecomposable projective modules and ir(pA = —1- Let Xa{.^) = Y^^q ^t^^ 
characteristic polynomial of the Coxeter matrix <pA of A. Then A is of canonical type (with t = 3 branches) if and 
only if one of the three following sets of conditions holds: 

(i) Ati = 0, = -1 = K-A = 0- 

(ii) = = A^_2 and ^ -1/or some £^3. 
(Hi) k^_^ = 1 and A^_^ ^ 0/or some £^2. 

The proof of this theorem is the object of SectionUl 

Finally, in Section HI we give a cohomological interpretation of the coefficients of the characteristic 
polynomial of (pA thus extending Happel's trace formula l4j. 

2 Preliminaries 

Assume throughout that k is an algebraically closed field and that all algebras are finite dimensional, 
basic, connected fc-algebras and have finite global dimension. 

Let A be an algebra and let P(l), . . . , P(n) be a set of representatives of the isomorphism classes 
of indecomposable projective left A-modules. For a finite dimensional left A-module M we denote by 
dim^(M) G Z" the dimension vector of M: its zth component is dimj. Hom/i(P(/), M). Let Ca denote 
the Cartan matrix of A, that is, the n x n matrix whose jih column is the transpose of dim^P(/). Since A 
has finite global dimension, it is well known that Ca is invertible over Z. We may therefore consider the 
following: 

• The Coxeter matrix (pA = — C^^C/i of A. 

• The Euler form associated to A, {—,—)a '■ Z" x Z" —>■ Z defined by {x,y)A = xC^^y. It is known 
that for two finite dimensional A-modules X and Y such that X has finite projective dimension or 
y has finite injective dimension we have (dim^iX, dim^i Y)/i = Yli^o dim/^ Ext^ (X, Y) (see [T6| ). 

Our main object of study is the Coxeter polynomial of A, that is, the characteristic polynomial 
Xa{x) = det(x7„ — (Pa) of the Coxeter matrix of A and in particular its coefficients. The first non-trivial 
coefficient, that is, the trace, was studied by Happel in [jH, who proved that tr = — (dim^e A, dim^c A) 
where A*^ = A (8)^ A°P is the enveloping algebra of A. 

We are interested in this paper in some of the other coefficients of Xa- 
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3 Classification of piecewise hereditary algebras 



The aim of this section is to prove Theorem ll.2l We begin with a few comments and results that are used 
in the proof. 

Remark 3.1. Let be a canonical algebra with t branches. If pj — 1 > is the number of vertices in the zth 
branch, then the sign of := f — 2 — ^-^j y gives us information on the representation type of ^ (see 
im, in particular Remark 5.4 and Proposition 5.5): if < then ^ is of domestic type and is derived 
equivalent to the module category of a tame hereditary algebra (in fact for f = 2, in which case 5p < 0, 
the algebra ^ is hereditary by definition), if Sp = then is of tubular type (studied by Ringel in I|l6| ) 
and if <5p > then 'tf is of wild type. 

Therefore, in order to distinguish piecewise hereditary algebras of canonical type which are not of 
hereditary type, we need only consider the case Sp ^ 0; necessarily we then have t ^ 3. The case f > 3 is 
characterised by the trace (Theorem ll.l|l , so we may now assume that f = 3. In this case, X!if=i ^ ^ 1- 

Notation 3.2. When t = 3, we shall denote the quiver Q in the introduction by T^^ ^ where a = pi — 1 ^ 
b = p2 — l^c = p3 — 1 are the number of vertices on each branch in increasing order. 

The aim of this section is to separate canonical type from type kA when the trace is equal to —1. For 
this we shall use an inductive formula for the Coxeter polynomial, which gives the Coxeter polynomial 
of a one-point extension in terms of that of the original algebra. This was recently proved by Happel in 
0. Recall: 

Definition 3.3. Let B be a finite dimensional algebra and let M be a B-module. The one-point extension 

of B by M is the algebra B [M] = (with usual matrix addition and multiplication). 

The quiver of B [M] contains the quiver of B as a full subquiver and there is an additional vertex, the 
extension vertex. 

Note that when the global dimension of B is finite, so is the global dimension of B[M], so that no 
further restrictions on B[M] are required. 

Let m denote the dimension vector of the B-module M, i.e. m = dimgM. Then the Cartan matrix of 

B[M] is ^ ^ (if the extension vertex has index so is placed "before" the others) and the Coxeter 

(iltl Tit/ — 1 — Tltd)R\ 
' _f i , where (— ,— ) = (— ,— )Ris the Euler form for B to simplify 
— Cg m (pB J 

notation. 

Assume now that A = B [M] is a one-point extension. Let n be the number of isomorphism classes of 
indecomposable projectives for B, so that the number of isomorphism classes of indecomposable projec- 
tives for A is n + 1. Denote hy Xa{x) = T!i^o ^f^^ the Coxeter polynomial of A and hy Xb{x) = LLo '^f 
the Coxeter polynomial of B. 

Theorem 3.4. i[71 Theorem 2.1] With the notation above, for any integer i with ^ i ^ n, we have 
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The rest of the section is devoted to the proof of Theorem ll.2l and relies on several lemmas which we 
give now. 

Note that since the Coxeter polynomial is a derived invariant (see eg. [7J), we need only consider the 
Coxeter polynomials of path algebras of trees and of canonical algebras with three branches. Moreover, 
let Ai and A2 be two quivers with the same underlying tree graph A. Let Ai = kAi and A2 = kA2 be 
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the corresponding path algebras. It is known by eg. (H and ^ that Ai and A2 are derived equivalent. 
Therefore the Coxeter polynomials of Ai and A2 are equal. We shall also denote them by Xa- 

The Coxeter polynomial of fcA„_|_i for the Dynkin graph A^+i is well known, it is equal to E"^o^ 
(see eg. HZHIZlIll). 

Lemma 3.5. Consider the path algebra k'fa,b,c '^vith a ^ c. Then 

Moreover, if a = 1 then Xt,,,{x) = x^+'+^ + Z]lctlii " ^ " c)xi + L;=fe+i(l - fc)^^' + E/=i(2 - ;>^' + 1- In 
■particular, for the Dynkin graph D„+i = li^i^n-i S'sf Xd„+i {x) = x^^^ + + x + 1. 

Remark 3.6. Note that the Coxeter polynomial of ID^+i has been computed elsewhere, see for instance 
|[7l lT7| . Moreover, this lemma contains the cases of the Dynkin graphs E and of the Euclidean graphs E 
which can also be found for instance in ||7l[T7|. 

Proof. To compute the Coxeter polynomial of kTa^b,c, we use a result of Boldt [T, Corollary 3.2] (see also 
HZl) which gives 

/ a \ /h+c+1 \ (a-\ \ ( h \ ( c \ 

(since the Coxeter polynomials for the are known). It is easy to check that 

(a \ /fo+c+1 \ a b+c+l a+b+c+l 

E^'j E ^' = E(P + l)^''+ E + E {a + b + c + l-p + l)xP. 

Similarly, 

/fl-l \ / b \ / c \ (a \ fb-1 c b+c \ 

mE^'I E^'I E^'I = E^'I E('? + i)^' + E(^ + i)^'+ E {b + c-q + i)xA 

\i=<3 J V'=0 / \!=0 / \i=l J \q=0 q=b q=c+l J 

in which the coefficient of is 

fE;i^,+._,(fc + c-^ + l) = ^^±i^ ifO^^^a-l 

FinaUy, the coefficient of in xt„ ^ , (^) is - ("+^+^-i-pK"+^+'^+^-p) iffc + c^p^fl + & + cas required. 

□ 

Lemma 3.7. Let Abe a tree with n + 1 vertices which is neither A„+i nor Ta,b,c- Then A^j ^ — 1. 

Remark 3.8. This lemma contains the Euclidean cases ]D„ whose Coxeter polynomials are known entirely 
(see lailZl). 

Proof. A is characterised by the fact that it has either two or more vertices of valency 3 (the valency of 
a vertex is the number of edges connected to it) or at least one vertex of valency at least 4. Applying [7l 
Theorem 4.8] gives ^ — 1 in all these cases. □ 
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Let A = 'tf„^ii,c denote the canonical algebra which is a one-point extension B [M] of the tree B = j, ^ 
(with fl ^ ^ c) as defined in the introduction. Recall that we need only consider the cases where 
^ + bTT + ?TT ^ 1. We have m:= dime (M) = (1,...,1,2). 

We shall use Theorem 13.41 to compute coefficients of the Coxeter polynomial of A. We always have 

We first need the Coxeter matrix of B; this can be determined using [T, Proposition 3.1]. Before we 
give it, we introduce some notation; for positive integers p, q we set: 

• Jp — ip-i ) {a p X p matrix; denotes the identity matrix) 

• Kp^fj = . . \ {ap X q matrix) 

\6 ■■■ bj 

• e^p^ the pth vector in the canonical basis of k'^ {p ^ q) 



• t', = Ej=i4'^ = (i 1). 

They satisfy the following rules: for any positive integers p, q, r we have 

^ [Oifp = l ^ [z;,ifp = l. 

With this notation, we have m = {Va,Vbf ^c, 2wi ) . Using 111 Proposition 3.1] we have 





Ja 


Ka,b 


Ka,c 








Jb 


Kb,c 


Kb,i 




Kc,a 


^c,b 


Jc 




v 




— ^l,b 


— Kl,c 


-1/ 



Moreover, for all i ^ we have {m(p'^, m) = {m(pg, m)^ = mCg^{m(p^^y and Boldt explains in yj how 
to compute Cg ^; we get 

We always have {m,m) = 1. 

Lemma 3.9. Let A be the canonical algebra '^i,2,c '^iih c ^ 5. Then Aj^_^ = 0, A^_2 = — 1 = A^_3 and A^ ^ = 0. 

Proof. We have nicpB = (0,ef^Uc - ^'f^vi), m(p\ = {vi,{),Vc - tc^ - e'^\,vi), m(p\ = {Q,V2,Vc - Ec"^ - 

e^^\ — £^'^2''^i) ^rid m(p\ = {vi,V2 — ef\vc — e'f^ — £[^\ — ~ ££"^-3/^1)/ so that {m(p'g,m) = for 
1 ^ z ^ 3 and {m(p\,m) = —1. We know the coefficients of Xb{^) from Lemma IXSl A^ = 1, A^^ = 1, 
A^_2 = 0' — = ~1 -^n-s = Therefore the formula in Theorem 13.41 gives the 

result. □ 

Lemma 3.10. Let A be the canonical algebra '^i^},,c ^'^^ b ^ 3. Then X^-r = ^fo'>' 1 ^ ?" ^ — 1 and A^_^ < 0. 

(b^ (c) 

Proof. We have m(pB = (0, vi, — e\ ', Vc — £c , Vi) and for 2 ^ r ^ by induction, 

r-2 r-2 
k=0 k=0 
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where Fr is the rth term in the Fibonacci sequence (Fq = 1 = Fi and f,.+2 = + fr for r ^ 0). Therefore 
(jn^B, m) = 0, (mi^g, m) = — fr-2 for 2 ^ r ^ b — 1 and m) = — Fb_2 + 1 + 'J&c- We also know by 

Lemma |331 that , = < ^ ^ so that by Theorem |3.4| we eet 

"-^ \2-nfl^f^fo + l ^ 1— ' 6 

A^^_, = 1 - r + E[r](2 + i - r)Fi_2 + if 2 ^ r ^ b - 1 
Al, = -She - b + Et2 (2 + i - b)Fi-2 + h-2- 

We use the well known formula ^^^^ = fq+2 - fp+i to get E^^q /F,- = f,- = (^F,+2 - + ^3- 

These finally give: 

= Oif 1 ^ r ^ fe - 1 
\^tb = -^bc-l<0- 

Lemma 3.11. Let A be the canonical algebra 'Wa,b,c ^^^h a ^ 2. Then X^-r — ^fa^ 1 ^ r ^ a — 1 and A^_g ^ 0. 
Proof. For 1 ^ r ^ a, we prove by induction that the vector m^g is equal to 

r-2 r-2 r-2 

7=0 /=0 /=0 

so that {m(p'^,m) = —2''^^ ifl ^ r ^ a — 1 and {m(p'^,m) = —2"^^ + 1 + ^^aj, + ^^„c- Then using Theorem 
13.41 and the coefficients of Xb obtained previously in Lemma |331 we get 

fA;^_,. = lifl 

(we use the relations Z^n^i 2"^(^ + 1) = 3 - 2-P(p + 3) and Z^t^i ^{^ + 1)2-^+^ =2^- 2^-P{f + 5p + 8) 
obtained by differentiating the identity E^^^ 3:^+^ = 3:^^-^ twice and evaluating at x = 2^^). □ 

We now have all we need to finish the proof of the classification. 

Proof of Theorem [I72l Consider the Coxeter polynomial of A = 'ioa^},,c with a ^ 2 (and n = fl + fc + c + l). 
Then A^__^ = 1 and using Lemmas 13.51 and 13.71 we see that the only tree that satisfies this is P^n+i- 
However, the coefficients of x"^" in the Coxeter polynomials of A„+i and ^a^^^c differ since it is 1 for 
A„+i and nonpositive for ^a,b,c by Lemma 13.111 Therefore the Coxeter polynomial of 'ioa^h,c is different 
from that of all trees. 

Now consider the Coxeter polynomial of '^i,2,c with c ^ 2 (and n = c + 4). Recall from Remark |3. II 
that we need only consider the case where 1 ^ ^ + + ^ — \ 'ETi' ^ ^ 5, so that we 

assume c ^ 5. Using Lemmas I3.5l and l3.7l we see that the only tree such that the coefficients of x"+^^' for 
^ z ^ 4 in its Coxeter polynomial are the same as those for ^i,2,c is ^i,i,c+i- But the coefficient of x'^ in 
the Coxeter polynomial of Ti^2,c+i is —1 whereas for '^i,2,c it is by Lemma l3!9l Therefore the Coxeter 
polynomial of '^i,2,c is different from that of all trees. 

Finally consider the Coxeter polynomial of ^i,fe,c with b ^ 3 (and n = b + c + 2). Using Lemmas 13.51 
and l3.7| we see that the only tree such that the coefficients of for ^ z ^ 3 in its Coxeter polynomial 

are the same as those for '^i^b,c is D;,+c+3- But the coefficient of is in the Coxeter polynomial of 
IDfc+c+3 and in that of "^i^^^c it is negative by Lemma 13.101 Therefore the Coxeter polynomial of 'ta'i^h,c is 
different from that of all trees. □ 
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4 Cohomological interpretation of the coefficients of the Coxeter polyno- 
mial 

Happel proved the following result: 

Theorem 4.1. |4Jftr^^ = -(dim^fA, dim^^A). 

We wish to do something similar for the other coefficients of the Coxeter polynomial. From now on, 
assume that the characteristic of k is 0. We need an interpretation of these coefficients in terms of the 
entries of the Coxeter matrix: 

Proposition 4.2. Let (p = be a matrix, and let x{x) = det (x id —(p) be its characteristic polynomial. 

Write x{x) = x" + \n-ix"-'^ H \- Mx + Aq- Then 

A„_, = X:(-ir^^)«ptr(<^Pi).--tr(<^f'). 
where the sum is taken over all partitions p = {pi,...,pr) of £, a{p) = Yl'i=iPi ocp = 



Proof. Without loss of generality, we may assume that the field k is algebraically closed. Therefore 
the coefficient A„_£ of the characteristic polynomial of (p is the £th elementary symmetric polynomial 
C7f (^1, . . . in the eigenvalues ]!-[,... ,}in of (p. This can be expressed in terms of the symmetric poly- 
nomials Sk = LLi n'i = tr(^'') using Waring's formula, see for instance | [l4l V.2] or ||T5l 1.6], which gives 
the expression above. □ 

We now need to introduce some notation and results. 

Let Pa(0 {resp. c]j{{i), resp. e/^{i)) denote the dimension vector of the rth indecomposable projective 
A-module P{i) (resp. the indecomposable injective A-module Q{i), resp. the iih simple A-module S(f)). 
Let ei, . . . , e„ be the primitive orthogonal idempotents in A such that P{i) = Acj. Let D denote the fc-dual, 
ie. D = Homk{—,k) and let {—,—)a denote the Euler form as before. 

We have mentioned before that the transpose of (0 is the ith column of the Cartan matrix C^. It is 
known that (?a(0 ^^e fth row of Ca (see [16J). 

We shall also need to work with bimodules. The indecomposable projective A'^-modules are the 
Aci CjA. Set Cij = e, ® Cj G A'^, and let S(z,;) be the corresponding simple module with eA^-{i,i) its 
dimension vector. 

We order the idempotents in the following way: 

^lili ■ ■ ■ I ^n,\i ^l,2i ■ ■ ■ I ^n,2' ■ ■ ■ / ^l,ni ■ ■ ■ i ^n,n- 

Happel recalled in ID the following results: dim^i A = (pa(1), . . . , pAin)), and C^' = ® C^K 
The dual DA is an A'^-module. Its dimension vector is given by: 

dimj;HomAt.(A'''ey, DA) = dimi^HomAe{A'^ei^j,Homi^{A,k)) 

= dim;i.Homjt(A (g)^'" ^'^£i,j,k) 

= dimjt D(A 0^'' ^'^^y) = dim^t D(Aey) = dim^ D{ejAei) 
= dimk{e jAci) = dimkHomA{P {]) , P {i)) = qA{i)i- 

Therefore dim^f DA = {qA{l), ■ ■ ■ ,qA{n)). 

We may now give a cohomological interpretation of the trace of the powers (pA and hence of the 
coefficients of the Coxeter polynomial of A: 
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Theorem 4.3. Let DA denote the dual of A, viewed as a bimodule over A. Then 

• tr{(f)'\) = {dimAeDA,dimAeA). 

• Ifk ^ 3, then (— l)*^tr(^^) is equal to 

E {(lA{vi),pA{Vk-i))A{qA{v2),eA{vi))A---{qA{Vk-2),eA{Vk-3))A{dimAeDA,eAe{Vk-i,Vk-2)) 

Proof. We write (— , — ) = (— , — )a to simplify notation. 

• We first prove that if X G Z" and r G N, r ^ 1, then 

{CaC^^YX^ = J2 {']Aiui),X){qAiu2),eA{ui)) . . . {qAiur),eA{ur-i))eA{ury =: Y*, 

by induction on r : 
If r = 1, we have 

/(^^(1),X)\ „ 
CaQ*X*= : C^'X^= : \ = f^{qAiu),X)eA{uy. 

W(")/ V('?A(n),X)y 



M=l 



Assume the result is true for r; then 

{CAC^'y^'X^ = CAC^V= {u{Ur+l),Y)eA{Ur+iy 

«r+l=l 

= Li {qA{ux),X){qA{u2),eA{ui)) ... 

l<«i,...,Wr,Wr+l^" 

{qA{Ur),eA{Ur-l)) {qA{Ur+l),eA{Ur))eA{Ur+iy . 

Set Ca = (cij)i^i^j^n and C;^^ = (Ci;)i^i,;<n- Then 

= dimA«(DA) C^l(dimA<;A)' = {dimAeDA,dimAeA). 

Assume ^ 3. Then 

(^a) = E ^hh^hk ■ ■ ■ ^hh = L (~'^f^hh'^hh^hj2^i2i3 ■ ■ ■ ^ikji'^hh 

l^!i,...,/;t<n 

= (-1)' E ^knUihK^'iCACA'f-'pAihY 
= E {ilAivi),pA(.Vk-i)){qAiv2),eAivi)) ... 

l^vi,...,V]c-i^n 

{qA {^k-i), Sa {vt:_3))dimA^ {DA) Cj eA' ivk-i, Vk-iY 
= (-!)'' E {u{^i)'PA{vk-i)){qA{v2),eA{vi)) ... 

l^vi,...,Vk-i^n 

{qA {vk-i), eA {vk-s)) {dimAeDA, e^^ {vk-v Vk-2)) 
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